Tên gốc là Galinyala.[2] Nơi đây là vùng đất của bộ tộc Bangrla (Parnkalla; người bản địa nước Úc) và được Thuyền trưởng Matthew Flinders phát hiện vào năm 1802. Và được ông đặt tên là Port Lincoln. Mãi đến năm 1936 thì người da trắng mới đến định cư chính thức. Port Lincoln từng được dự định làm thủ đô nhưng đã bị Colonel Light từ chối, có lẽ do khu vực này thiếu nguồn cung cấp nước ngọt.